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Формування модел! свату автономного робота на основ! 
1нтерпретаци р1знор1дно! сенсорно! 1нформаци 


В работе исследуется проблема интерпретации разнородной сенсорной информации для ситуационного 
управления автономным мобильным роботом. Предлагается новый подход к процессу понимания окружения 
мобильным роботом, основанный на использовании нечетких концептуальных моделей, позволяющих 
обрабатывать гетерогенную информацию, с применением принципов ситуационного управления. 
Ключевые слова: интерпретация, сенсорная информация, автономный робот, 

нечеткие модели. 
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дозволяють обробляти гетерогенну 1нформацию, 13 застосуванням принцишв ситуашйного управлёння. 
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Создание сложных интеллектуальных систем в виде автономных робото-технических 
комплексов считается сегодня одной из востребованных и перспективных задач искусст- 
венного интеллекта. Автономные роботы в настоящее время требуются практически во 
всех отраслях и сферах деятельности человека. Задачи, которые ставятся перед интел- 
лектуальными системами, затрагивают как производственные процессы, так и социальные. 
Важными составляющими в таких процессах являются задачи приобретения, накопления 
и применения корпоративных знаний. В теории управления автономным роботом выделяют 
цикл «Восприятие — Планирование — Действие» [1], [2]. В архитектуре автономного робота 
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этот цикл поддерживают модули, которые используют сенсорные данные в том или ином 
виде. Эффективность поведения робота (принятие им некоторого решения) во многом 
зависит от его возможности получать и анализировать полную информацию о своем со- 
стоянии и состоянии внешней среды. В робототехнике в историческом разрезе произошел 
сдвиг в сторону ситуационного управления. Однако ситуационное управление базируется 
на классификации ситуаций, что порождает проблему сопоставления ситуации с классом 
ситуаций. Введение нечётких моделей описания и сопоставления ситуаций [3] снимает 
указанную проблему, поскольку нечёткие системы обладают свойством обобщения. 

Представление описания нечётких ситуаций на основе аппарата лингвистических 
переменных и введение нечёткой меры близости [3], [4] расширило возможности нечёткого 
ситуационного управления. Но и модели, основанные на лингвистических переменных, 
обладают существенными ограничениями [4]. Они малоэффективны для приложений боль- 
шой размерности и неоднородности источников информации, что характерно для совре- 
менных приложений робототехники. Но еще большим ограничением указанных моделей 
является то, что они не позволяют в явном виде учитывать динамические свойства окруже- 
ния. Построение модели «мира» робота как раз предполагает интерпретацию и обработку 
разнородной сенсорной информации. Прежде чем сенсорные данные поступят на обра- 
ботку в модули системы, отдельная часть данных проходит некоторую предобработку. 
Во многих случаях эти данные по природе есть нечеткими и динамически изменяю- 
щимися. Возникает необходимость в такой обработке данных, когда из них можно 
было бы извлечь динамические характеристики ситуаций и на основании их принять 
некоторое решение. 

В работе предлагается новый подход к процессу интерпретации окружения мо- 
бильным роботом, основанный на использовании нечетких концептуальных моделей, по- 
зволяющих обрабатывать гетерогенную сенсорную информацию, с использованием прин- 
ципов ситуационного управления [5]. 

Проведенный анализ методов представления и постобработки сенсорной инфор- 
мации и восприятия показал, что фаза восприятия в нечетких моделях управления [4], [5] 
может быть реализована по одной из двух стратегий использования: значение сенсора 
рассматривается как отдельная сырая величина; данные сенсора обновляют некоторую 
модель, и поведение робота базируется на этой модели [2]. В качестве такой модели часто 
используют прототип ситуации [5], [6]. 

Модель динамических свойств ситуации учитывает актуальность сенсорной инфор- 
мации, что является одним из путей уменьшения размерности сенсорной системы робота. 
Структурная схема системы ситуационного управления состоит из трёх компонент: сен- 
сорной, эффекторной и прототипной памятей [6]. Модель сенсорной памяти представ- 
лена набором элементов (информационных гранул). Состояние элемента характеризует 
степень присутствия в ситуации признака и динамику его изменения. Формально состояние 
описывается нечётким фактором уверенности — нечётким множеством, заданным на уни- 
версальном множестве 9 © [-1,+1] ‚ представляющем шкалу возможных значений уверен- 


ности (чёткий фактор уверенности): 


©: {9 | дь (6), 9 а (1) 


— (0-м)? /2 8? 


ь(0) =е (2) 


где а — степень уверенности в присутствии признака, В — актуальность информации [5]. 
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В качестве функции принадлежностей берётся симметричная гауссова функция с 
двумя параметрами. Высокая уверенность в присутствии признака в наблюдаемой 
ситуации оценивается © близким к +1, а высокая уверенность в отсутствии -— к -1. Полная 
неуверенность, то есть с равной степенью отмечается возможность как присутствия, так и 
отсутствия, оценивается числом близким к @ =0 («безразличное» значение). Актуальность 
информации (характеризует старение, достоверность) о нечётком значении © признака 
Х/‚ оценивается значением параметра 2 гауссовой функции в (1). 


При регулярной дискретной модели формирования сенсорной памяти в моменты 
времени +, { — Т, + — 2Т...., { - КТ,... обновляется содержимое сенсорной памяти путем 
расчетов нечётких факторов уверенности (1), (2)) по всем гранулам сенсорных признаков. 
Автономный мобильный робот получает информацию об окружении посредством п сен- 
сорных признаков /]Е©х, каждый из которых имеет диапазон возможных значений. 
Возможные значения — это те значения, которые может аппаратно выдавать сенсор. 
Допустимые значения — это те значения, которые могут возникнуть в силу особенностей 
калибровки сенсоров и свойств окружающей среды. Допустимые значения сенсорного 
признака являются подмножеством возможных значений. Для каждого сенсорного приз- 
нака строится структура информационных гранул, покрывающая допустимые значения 
этого признака и состоящая из нескольких уровней. Структура информационных гранул 
представлена на рис. 1. 


Ко 


Рисунок 1 — Структура сенсорной и прототипной памяти 


Маленькие кружки внутри отображают значение параметра @ гранулы. Оно равно 
+1 либо -1 (значение отражает наличие признака соответствующей гранулы). Значение -1 
обозначено зеленым цветом, +1 — красным. Для гранул высших уровней а, В вычисляется 
через параметры дочерних гранул. Внешние кружки означают актуальность информации: 
чем более насыщен цвет, тем более актуальна информация, тем меньше значение р. 
Параметр В изменяется в связи со старением информации. Гранулы нулевого уровня 
равномерно покрывают диапазон допустимых значений, а гранулы высших уровней 
отображают как обобщенные, так и динамические характеристики ситуаций. Параметр & 
гранулы в (2) является статической характеристикой ситуации, а параметр В — дина- 
мической. Для гранул высших уровней а, В вычисляется через максимум и минимум 
аналогичных параметров дочерних гранул соответственно. 

Прототипная память представляет собой множество взаимно независимых прототипов 


> дя 
ситуаций. Прототип ситуации имеет нечеткую характеристику ®’’ с параметрами а^, В^. 
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Параметр В^ характеризует актуальность присутствия признака в прототипе. Для тех 
сенсоров, которые вошли в прототип, значение этого параметра в прототипе принимается 
малым, для всех остальных элементов В^ принимает большие значения, что соответствует 
минимальной актуальности. 

Параметр о^ элемента прототипа вычисляется по формуле: 


^ ' ’ 
а =а' (В), (3) 
где а’, ’- требуемые значения параметров нечетких характеристик прототипа, 
соответствующих сенсорным элементам, 7(В’) — коэффициент актуальности информации, 


введенный в [5]. 
Близость ситуационного элемента прототипной памяти к элементу сенсорной 


[2 * —_ Хх) Я = 
памяти есть также нечеткий фактор уверенности (1) {е) =р,, (9 } {е) ’), параметры @* и 


В* которого вычисляются по формулам: 


о. _ 9-21 ры АТ) - ЭВ, 4) 


В" =2°. (5) 


Оценка близости прототипа в целом р вычисляется по формуле: 


о’ =50М“ (а... а, ) = (6) 


Далее необходимо исследовать зависимость (6) близости прототипа ситуации для 
автономного мобильного робота с использованием его сенсоров. 

Однако получение текущей ситуации, и решение задачи идентификации этой 
ситуации, не раскрывает проблемы интерпретации. Для этого необходимо накапли- 
вать и обрабатывать полученные роботом знания на основе внутренней модели мира. 
Для построения модели мира робота предлагаются различные модели знаний [7]. 
Принципиальным ограничением на пути их использования является их ориентация 
на однородность информации. Для хранения и обработки знаний об окружении мо- 
бильного робота в работе предложено использовать нечеткую гибридную модель 
представления знаний [8], что позволит решить проблему разнородности данных. 
Структура этой модели разработана на основе когнитивного подхода. Выделены 
различные базовые сущности, которые представляют различные виды информации. 
Сущности объединены в классификационные структуры в виде семантических и 
пропозициональных сетей. Особенности индивидуального восприятия окружающего 
мира учтены в модели в виде прототипов. Прототипы формируются отдельно по 
классификационным структурам, и разделяются на схемы и скрипты. Таким образом, 
множество сущностей модели и связи между ними представляют гибридную си- 
стему знаний вида: 

СМ =< {040} {$5} МЬМ2, {СЕ }>, (7) 


где {О}, {0}, {5} — множества базовых сущностей (соответственно, множества объектов, 
действий и событий), №1 — классификационная структура (семантическая сеть), отражаю- 
щая взаимодействия информационных единиц объектов и действий, №2 — классифи- 
кационная структура (пропозициональная сеть), отражающая связи элементов множества 
событий, СЁ’ фактор уверенности в элементах модели. 
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Фактор уверенности классификационных структур — множество нечётких характе- 
ристик связей в этих структурах. Семантические сети будут представлены в виде нечёткого 


графа А 
А ={а, | Ф(а,}} , (8) 
буи) ЕИХИ : иа(у,у)ЕМ, (а, = (т), 
где у, у, — узлы сети, ау — дуга из узла у, в узел у, ф(а,) — функция принадлежности дуги 
ау данной сети, или сила связи узлов зу; и у, (ф(а,) =[01]), М — множество при- 


надлежностей элементов множества /ХГ (М = {0,5,25.,...,}). 
Нечёткие характеристики пропозициональной сети представлены в виде нечёткого 


графа В Е У(и,и,) ЕЦ ХИ : Мь(и,,и,) Е М . Соответственно, Ф(Б,) определяет 


силу связи узлов в данной семантической сети. 

Стоит отметить, что множество объектов в семантической сети представлено в виде 
сложной структуры, которая описывает различные динамические свойства объекта. Каждое 
свойство (например, звуковое, тепловое, визуальное и прочие восприятия объекта) опре- 
делено отдельной сущностью (узлом в сети), которая соединена с сущностью объекта (на- 
бором его постоянных свойств) связью типа «часть». 

Общая схема процесса интерпретации сенсорных данных представлена на рис. 2. 


ЕЕ! ео! 


датчики (ультразвук) 


Словарь 
объектов 


Обработка звука Обработка изображений 


Предобработка 


Е А И АН ЕЕ В НЕВА ВАННЫ РБС ОВЕН АЕ ИНЬ О ОИ Е ЕАН ЕР РА 


Информация о мире 
(нечеткие сущности) 


Нечеткая гибридная модель 


Контекст (Модель окружения) 


Рисунок 2 — Схема интерпретации сенсорной информации 
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Этап предобработки выполняется на основе модели динамических свойств ситуации. 
Результатом данного этапа будет множество сущностей различной природы происхожде- 
ния (ультразвуковые данные, изображение, звук и прочее) с некоторой уверенностью их 
присутствия. Каждая из этих сущностей (нечетких терминов) описывает различные про- 
тотипы ситуаций. Различная информация об объектах внешней среды формирует общую 
уверенность в этих объектах. 

Этап обработки сенсорной информации (концептуальный анализ) выполняется на 
основе модели активности сети, которая описана в работе [9]. Обработка активности 
осуществляется на основе теории логогена Мортона. Результатом обработки является 
выделение контекстных знаний. Контекстные знания представляют собой активный 
подграф нечеткой концептуальной модели, описанной ранее. Распространение ак- 
тивности по узлам позволяет активизировать узлы, на которые не отобразился об- 
рабатываемый текст. Это позволяет оперировать понятиями неявно участвующими в 
рассматриваемых событиях. 

Вся новая информация интерпретируется с учетом контекста. Обработка очеред- 
ного акта восприятия (набора сенсорных данных) заключается в пересчете активности 
узлов подграфа гибридной модели (контекста). Построенная с учётом заданных фак- 
торов уверенности нечеткая модель описывает индивидуальные знания о предмет- 
ной области с учетом разнородности ее восприятия. 

В ходе исследования был выполнены исследования предложенных моделей. Модель 
сенсорной памяти была представлена в виде набора элементов (1), (2). Сенсорные элемен- 
ты были организованы в структуру, показанную на рис. 1. Каждая гранула нулевого уровня 
покрывает 7 единиц из допустимых значений как для ультразвукового, так и для звукового 
сенсоров. Маленькие кружки внутри отображают значение параметра а, гранулы. Значе- 
ние —(1 — 5) обозначено зеленым цветом, +(1 — =) — красным. Внешние кружки означают 
актуальность информации: чем более насыщен цвет, тем более актуальна информация, 
тем меньше значение В. Параметр В изменяется в связи со старением информации. Для 
ультразвукового сенсора было выделено 27 гранул нулевого уровня, для звукового — 12. 

Была проведена серия экспериментов. Моделировалась ситуация, когда робот с разной 
скоростью приближался к препятствию и «слышал» два громких хлопка. Были выделены 
прототипы для разных ситуаций в зависимости от использования той или иной инфор- 
мации и разной скорости движения робота. Признаки ситуации (сенсоры) были определены 
на показаниях датчиков [его робота (ультразвукового и звукового). Возможные значения 
данных ультразвука: [0; 255] и [0; 99], соответственно. Допустимые значения: [0; 188] и 
[0; 83], соответственно. Для ультразвукового сенсора было использовано два прототипа: 
прототип № 1 — робот приближается к препятствию на заданное расстояние с медленной 
скоростью; прототип № 2 — робот приближается к препятствию на заданное расстояние с 
быстрой скоростью. 

На рис/ 3 показано изменение оценки близости прототипов текущей ситуации со 
временем для 4 экспериментов. В первых двух экспериментах был использован прототип 
№ 1, в следующих двух использован прототип № 2. В экспериментах № 1 и № 2 робот 
двигался с медленной скоростью, в экспериментах № 2 и № 3 с быстрой. 

Оценки близости для экспериментов № | и № 3 достигают высокого значения +0.99. 
Для экспериментов № 2 и № 4, в которых были использованы прототипы под другие ско- 
рости, эти значения достигают --0.90 (здесь высокое значение объясняется малым количест- 
вом гранул в прототипе) и +0.62 соответственно. 

Также был использован прототип для звукового сенсора. Для него была взята 
последняя гранула нулевого уровня, что соответствует наличию самого большого шума. 
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При воспроизведении двух хлопков во время движения близость этого прототипа дости- 
гает практически значения +1 два раза. Были использованы объединенные прототипы, 
которые совмещали прототипы для ультразвукового и звукового сенсора. В эксперимен- 
тах один хлопок происходил задолго до достижения заданного расстояния, другой — во 
время достижения. При первом хлопке близость прототипа достигала значения +0.5, при 
втором потенциально увеличивало выше названные значения для прототипов ультразву- 
кового сенсора. Далее, соответственно, описанные ситуации с вычисленным значением 
близости к прототипу передаются в нечеткую модель представления знании агента. 


близость прототипа текущей ситуации 


Рисунок 3 — Оценка близостей прототипов 


В работе предлагается подход к решению вопроса интерпретации разнородной 
сенсорной информации на основе нечетких концептуальных моделей прототипирования 
ситуаций и представления знаний. Динамическая модель прототипов ситуаций учитывает 
соответствие сенсорных данных прототипу, а также динамические характеристики в виде 
актуальности поступающей информации во время движения робота. Нечеткая модель 
представления знаний на основе актуальной сенсорной информации позволяет получить 
полные знания о ситуации, в том числе и неявные. Представление информации пред- 
ложенным способом позволяет достаточно полно описать рассматриваемые ситуации, о 
чем свидетельствуют результаты многочисленных эмпирических экспериментов когнитив- 
ных психологов и проведенные компьютерные эксперименты. 

В работе приводятся результаты исследования влияния актуальности информации 
на нечёткие характеристики управления. Таким образом, системы, построенные на базе 
нечеткой гибридной модели знаний, могут решать различные задачи автоматизации про- 
цессов, требующие понимания ситуации. Применение предложенного подхода позволит 
решить задачу ориентации робота в пространстве на качественно новом уровне. 


Список литературы 

1. Ое 5Цуа Г. Вевамюог-Базед Кобойсз Апа ТВе Веаснуе РагаФет / Г.. Ое ЗПуа, Н. ЕКапауаке. // 
Ргосее4тз$ оЁ ПщегпаНопа| \!огКзВор оп Раёа Мише ап4 Агийс!а| пеШзепсе (ОМАГ 08). - 2008. — 
Р. 36-43. 

2. ЗЛлееууаи Ко|ап4. шеодисйоп ю Апюпотой$ Мое ВоБоф / Ко]апа З1есууат, Шав Кета МопгбаКкИЗВ, 
Пау14е Зсагати7та . — Зесопа ЕЯюоп. — Тве МТ Ргез$, 2011.-— 472 р. 

3. Мелихов А.Н. Ситуационные советующие системы с нечеткой логикой / А.Н. Мелихов, 
Л.С. Бернштейн, С.Я. Коровин. — М. : Наука. - 1990. —288 с. 

4. Пегат А. Нечёткое моделирование и управление / А. Пегат. - М. : Бином. - 2009. — 798 с. 

5. Каргин А.А. Введение в интеллектуальные машины. Книга |. Интеллектуальные регуляторы / 
А. А. Каргин — Донецк : Норд-Пресс, ДонНУ, 2010. — 526 с. 


«Штучний 1нтелект» 2014 №3 127 


5П Парамонов А.И., Каргин А.А. 


6. Модель ситуационного управления роботом, учитывающая актуальность сенсорной информации / 
А. А. Каргин // Матер1али наук. мжн. конференций. — Херсон, 2013. — С. 155-157. 

7. Глоег, Сеогзе Е. Агийс1а| пеШоепсе: Зигасигез апа Згае»ез Рог Сотр]ех Рго ет Зоуш? / беогое 
Е. [люег — 6 ЕЧюоп, 13ВМ№-13: 978-0-321-54589-3. 

8. Кагош, АпаюПу А. ПиеПесваа! ЗеагсВ Зузетз Вазе4 оп фе Моде! оЁ Мага| Гапэиазе Оп4дегапд те 
1 А.А. Кагош, А.Т. Рагатопот // Ргосее4 125 оРпе Тниа ТЕЕЕ УотКзВор оп «РААС$`2005» — бойа, 
Вшргапа, 2005. —Р. 150-154. 

9. Парамонов А.И. О проблеме интерпретации тестовой информации / А.И. Парамонов // 
Искусственный интеллект. — 2012. — № 4. - С. 245-252. 


ВеЕегепсез$ 


1. Г. Ое 5Пуа, Н. ЕКапауаКе. Вевау1ог-базе ВоБоНс$ Апа ТНе Кеасйуе РагаФет // Ргосее4 тез оЁ 
Пуегпайопа! \!огКзПор оп аа Мтише апа Атйаа1 ПееШзепсе (ОМАГ 08). — 2008. —-Р. 36-43. 

2. Коапа З1ее\муан, Шан Вега МоиграК$Н, Рау1Ае Зсагатитта. шеодисйоп ю Ашюпотой$ Мое 
Кобо. — Зесопа ЕЧюп. — ТВе МТ Ргезз, 2011. -— 472 р. 

3. Мейкроу А.М. Зйчаайопа|! аду1зте зузет \Ий Ратху 10216 / А.М. МеШроу, 1.5. Ветзует, 
5.7. Когоуш. — М.: МацКа. — 1990. — 288 с, ВЧ 

4. Реза А. Ригу то4деЙп? ап4 сопёго! / А. Регае. — М.: Втот. — 2009. — 798 с. 

5. Кагош А.А. шеодисНоп ю пеШеепе тасЬтез. ВооК 1. п{еШреп{ сопгоПегз / А.А. Кагот — РопеёК: 
№ та-Ргезз, ДопМО, 2010. — 526 с, КЧ 

6. ЭИиайопа! сопбго[ гобоё то4е!| пай {аКез шо ассоипЕ Ше гееуапсе оЁ 5епзогу шЮгтайоп / А.А. Кагот 
— Ргосее4т?5$ ое ПиегпаНопа| Соп{егепсе. КВегзоп, 2013. -— С. 155 — 157, ВЧ 

7. Глоег, Сеогзе Е. Агийс1а| пеШоепсе: Зитасигез апа Згае?ез ог Сотр]ех Ргоет Зоуш? / беогое 
Е. Глаоег - 6 ЕЧ!оп, [$ВМ-13: 978-0-321-54589-3. 

8. Кагош, АпаюПу А. ПиеПесваа| ЗеагсВ Зузетз Вазе4 оп фе Моде! оЁ Маага1 Гапэиазе Оп4дегапд те 
1 А.А. Кагош, А.Т. Рагатопот // Ргосее4 125 оРе Тниа ТЕЕЕ УотКзпор оп «РААС$`2005» — бойа, 
Вшргапа, 2005. — Р. 150-154. 

9. Рагатопоу А.Г. Оп фе ргоМет оЁ 1ехё шЮгпайоп пиегргеайоп / А.Т. Рагатопоу // "Агайсла1 
пиеШоепсе" — Оопе К: ТАТ МЕ$ апа МА$ ОКгаше. — 2012. — №4. - С. 245-252, КО 


КЕ5ОМЕ 
А.1. Рагатопоу, А.А. Кагот 


Вийате а ТотА Моае[5 Ашопотоиз КоБо! Вазеа 


оп [тегргаайпоп о} Наегозепеои5 5епбогу трогтаНоп 

1 етуеп агафе пуегргеайоп ргоМет оЁ Ваегосепеомз зепзогу шЮппайоп 1$ шуезй- 
рае4. Те ргосез$ оЁ епупоптеп ищегргеаноп уе шо $асез уЛисВ шуоуе ргосез$те 
ава сотшто Нот Фе зепзогз, Фе Кпо\Ледее гергезещаНоп ап4 пе\у’ Кпо\Ле4ее?’$ зупез15. 

А пе\у арргоасВ №0 Фе ргосез$ оЁ ипдегмапа те, Фе гоБоё оЁ 1$ зигоип@ 1$ 1$ оНегед. 
Тре арргоасВ 15 Базе оп Фе изе оЁ Ё177у то4е|з, уЛмев аПо\у ю ргосезз Ваегосепеоц$ 
шЮптабоп, арруше Фе рипс'р|ез оЁ зйлайопа! сопйо]. 

А Ддупапис тоде| оЁ Фе зИлаНоп$ ргоюбуре 4ейпез Фе зепзог аа таррше © зоте 
ргоюбуре, аз \е| аз 4упапис сВагасензИс$ оЁ Ше зИлайоп ш Фе Юпи оЁ Ше г@еуапсе 
шсотше шппабоп. То ргосез$ Фе гоБо{ сштеп регсерйоп ве Чегет Ки4$ оЁ петогу аге 
шеодисед. Те тетоту 1$ збтасваге аз шее отапез. ТВе 7его |еуе!5 отапщез соуег Фе гапое 
оЁзепзог уащез еуещу. Те ше 1еуе| отапез гергезеп! Чупапис 4езсирНопз оЁ зПоаноп. 

ОБес( дезсирноп$ ое гобо{ епупоптеп ап4 Фен геаноп$ аге реопте4 оп Ше Базе оЁ 
Ка7ту тоде| оЁ Кпо\едее гергезетайоп оЁ ргорозе4 ш \могК [8]. $ аПоууе4 ю сопзиасе мой а 
тоде|, уЛисЬ сотгес регсерНопз зепзогу шЮптайоп ап Юплз заб5едиеп Берам1ог оР Фе гоБо%. 

А $епез оЁ сотрщег ехрегипеп$ УЛ Ше пзе оЁ Ше геа| гобо ргоюфурез аге 
ехесще4. ТаКше шю ассоци{ Фе оНеге то4е!5 зует парететщайоп аПо\уз ю зоуе 
Фе ргоЫет оЁ шсгеазте фе еНесНуепез$ оЁ Те Бевау1ог оЁ иеШоеп асе. 
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